Source sans mémoire
Source dont toutes les
Variable aléatoires \(X_1,\dots,X_n\) sont
indépendantes et identiquement distribuées : $$\forall x_{1:n},\quad{\Bbb P}(X_{1:n}=x_{1:n})=\prod_{i=1}^n p_{X_i}(x_i)=\prod^n_{i=1}p_X(x_i)$$
- l'émission d'un message est ramené à celle d'une seule variable aléatoire \(X\), correspondant à l'émission d'un seul symbole
Questions de cours
START
Ω Basique (+inversé optionnel)
Recto: Donner un exemple de source qui n'est pas une source sans mémoire.
Verso: Dans le cas d'un mot en langue française, les lettres ne sont pas indépendantes (par exemple, on ne peut pas avoir \(AXZ\)), donc il y a une mémoire.
Bonus:
END
'information